#include<bits/stdc++.h>
using namespace std;

const int INF=0x3f3f3f3f;

int main(){
    int n;
    string s;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>s;
        for(int j=0;j<9;j++){
            int p=-1,pn=INF;
            for(int k=j+1;k<10;k++){
                if(s[k]-'0'>=9-j&&s[k]-'0'<pn){
                    pn=s[k]-'0';
                    p=k;
                }
            }
            if(p!=-1&&s[j]>s[p]){
                swap(s[p],s[j]);
            }
        }
        cout<<s<<'\n';
    }
    return 0;
}